package 插入排序;

public class Demo {

	public static void main(String[] args) {
		int []arr={6,1,3,9,61,4,0,12,5};
//		for(int i=1;i<arr.length;i++){
//			for(int j=i;j>0&&arr[j]<arr[j-1];j--){
//				int num=arr[j-1];
//				arr[j-1]=arr[j];
//				arr[j]=num;
//			}
//		}
		
		for(int i=1;i<arr.length;i++){
			for(int j=i;j>0;j--){
				if(arr[j-1]>arr[j]){
					int num=arr[j-1];
					arr[j-1]=arr[j];
					arr[j]=num;
				}
			}
		}
		for (int i : arr) {
			System.out.print(i+" ");
		}
	}
	
}
